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(57) Abstract 

A wireless personal communication system (100) comprising a transmitter and a receiver (117) arranged to communicate 
via a radio frequency link (105, 1 15) is provided. The transmitter (117) breaks a message to be sent into segments, and then en- 
codes the segments into a like number of indi^dual packets, the kth packet containing two segments, namely, a version of the 
present or kth segment and a version of the preceding or (k-l)th segment. Thus, each message segment is sent twice, in adjacent 
packets. Each packet is then transmitted on the radio link (105, 1 15), the sequence of packets being received by the receiver (117). 
The receiver (117) then decodes each packet into its two message segment components. Thus, the kth received packet contains two 
segments, nanaely, a version of the kth segment and a version of the (k-l)th segment Thus, each individual message segment is 
received two times, the first occurrence resulting in a first version, and the second occurrence resulting in a second version, in ad- 
jacent packets. After receiving the second version of any given message segment, the receiver (1 17) selects the version of that seg- 
ment that is the highest quality, or lowest error. The higher-quality version thus selected is saved and used for message reconstruc- 
tion, whereas the other lower-quality version is discarded. As a result of this process, the receiver can faithfully reproduce the 
original message. In the preferred embodiment, the frequency for each packet to be sent (or received) changes according to an al- 
gorithm or pattern spedally detennined to minimize the probabili^ that any two packets immediately adjacent to one another 
might be degraded. 
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WIRELESS PERSONAL COMMUNICATION SYSTEM 



Technical Reld 

This application relates to a wireless personal communication 
system. 

Background of the invention 

There is an emerging world market need for local area wireless 
personal communications. In many parts of the wortd government 
agencies have altocated frequency spectrum for this type of servtee. In 
the United States, the FCC has stated that there is no spectmrn that can 
be granted to this sen^ice on a license primaiy user basis. It has, 
however, stated that three Industrial, Scientific and Medical (ISM) bands 
may be used for this purpose on a shared secondary basis provkied low- 
power spread-spectmm transmissions are used. Recently, the FCC 
Issued specific niles pertaining to this type of service. 

It is apparent that if one can provide a system compliant with these 
rules at a tow cost that is resilient to the interference that might be 
encountered while operating in the ISM band on a secondary basis, it 
would service a growing need for focal area communteations. 

Summary of the Invention 
Accordingiy, a wireless pereonal communication system is 
provided that is particularly suited for virtual real-time voice in either one- 
way or two-way operation. The temi "virtual real time" in voice 
communications is meant 
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to imply that the delays in the communications channel are short enough 
so as to be unobjectionable to the user, in duplex communications, one 
way delays of less than 1/4 second with echo cancelling are generally 
considered to meet this criteria. 

The wireless personal communication system, according to the 
invention, comprises a transmitter and a receiver arranged to 
communicate via a radio frequency link. The transmitter breale a 
message to be sent into segments 0. 1. 2, ... , k-1, k, k+1, . . . and so 
forth. The transmitter then encodes the message segments into a like 
number of IndivkJual packets, the kth transmitted packet containing two 
segments, namely, a version of the present or kth segment and a version 
of the preceding or (k-l)th segment. Thus, each indivkiual message 
segment is sent two times, in adjacent packets. Each packet is then 
transmitted on the radio link, in the preferred embodiment, the frequency 
of the radio link is changed for each packet to be sent. 

The receiver thus receives a sequence of packets on the radio 
link. In the preferred embodiment, the receiver changes frequency for 
each packet to be received. The receiver then decodes each packet into 
its two (2) messs^e segment components. Thus, the kth received packet 
contains two segments, namely, a vereion of the present or kth segment 
and a version of the preceding or (k-1)th segment. Thus, each individual 
message segment is received two times, the first occun-ence resulting in 
a first vereion, and the second occurrence resulting in a second vereion, 
in adjacent packets. After receiving the second vereion of any given 
message segment, the receiver selects the version of that segment that is 
the highest quality, or lowest error. The higher-quality vereion thus 
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selected is saved and used for message reconstruction, whereas the 
other iower-quality version is discarded. As a result of this process, the 
receiver can faithfully reproduce the original 
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message comprising message segments 0, 1 , 2, . . . , k-1 . k. k+l . . . . and 
so forth. 

In the preferred embodiment, the frequency for each packet to be 
sent (or received) changes for each packet according to an algorithm or 
5 "hopping" pattern specially determined to minimize the probability that 
any two packets immediately adjacent to one another might be 
degraded. 

Brief Description of the Drawings 
1 0 Rg. 1 is a btock diagram that shows a first embodiment of a 

wireless pereonal communication system, according to the invention. 

Rg. 2 is a time-domain diagram showing various frequency hop 
fonnats for the first embodiment. 

Rg. 3 is a time-domain diagram showing a typical frequency hop 
1 5 cyde for the first embodiment. 

Rg. 4 Is a btock die^ram of a typical telephone transceh^er 1 17 for 
the first emt)odiment. 

Rg. 5 is a block diagram showing the transmit path 501 for the 
transceiver 1 17 of Rg. 1 and the receive path 503 for the base station 
20 121ofRg.1. 

Rg. 6 is a tmth table showing the preferred Implementation of the 
coding technique for the first embodiment. 

Rg. 7 is a time-domain diagram showing various steles of 
message processing for the typical transceiver 117 and base unit 121 of 
25 the first embodiment. 

Rg. 8 is a truth table to accompany Rg. 7. 
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Rg. 9 is a frequency-domain diagram showing a typical frequency 
hop cycle for the first embodiment 
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Detailed Description of the Invention 
Refening now to Fig. 1 . there is shown a first embodiment 100 of a 
wireless personal communication system, according to the invention. 
There is shown a telephone handset 101 integrally equipped with 
5 transceiver means 1 03^ As is itnown, a transceiver is a 2-way 

communications device containing both a transmitter and a receiver. It 
will be apparent that the assembly of the telephone handset 101 and 
integral transceiver means 1 03 may be collectively referred to as the 
telephone transceiver 117. 

1 0 The telephone transceiver means 103 is coupled to a base unit 

transceiver means 107 by means of a first RF communication linic 105 
designated as 't>rimary' and a second RF communication link 1 15 
designated as "redundant". The base unit transceiver unit 109 contains 
further power and control functions, and is linked to a public switching 

1 5 telephone network ("PSTN") 1 1 3 by means of channel 111. It will be 
apparent that the assembly of the t>ase unit 1 09 and transceiver means 
107 may be collectively refen^d to as the base unit 121 . 

As will become apparent, one use of the wireless personal 
communication system 100, according to the invention, is that it may be 

20 used to support a telephone call. For Instance, a user can use the 

telephone transceiver 1 17 to communicate with the base unit 121 via the 
RF communications links or virtual channels 105 and 115, and thereby 
cause the base unit 121 to initiate an outgoing PSTN telephone call via 
the channel 111. In the alternative, a remote PSTN user (not shown) can 

25 use the PSTN 1 13 to complete an incoming PSTN telephone call the 
local user of telephone transceiver 1 17 via the base unit 121 and the 
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channels 105 and 115. The term virtual channel as used herein Is 
derived from the common usage In time division multiple access or 
TDMA" formats where each time slot in a TDMA format Is referred to as a 
virtual channel, or a pair as a duplex virtual channel. In a frequency hop 
5 application each 
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communications link using the same hop sequence but at different 
phases in the sequence can be thought of as occupying different virtual 
channels in the sequence. 

Rg. 2 is a time-domain diagram showing various frequent hop 
5 fonnats for the first embodiment 

Referring now to Fig. 2. thus it is seen that, if there are 6 
frequencies in the sequence, as Illustrated in W of Rg. 2, and the time 
slot duration ai every frequency is further divided into 4 time stots as in 
TDMA. there are a total of 24 virtual channels, one of which is illustrated 
10 inXofRg. 2. The virtual channels may t)e paired for duplex 
communications as illustrated in Y and Z. both of Rg. 2. 

Referring now to X of Rg. 2. it mil be appreciated that virtual 
channels occupying the A or B time slots of each hop period contain 
information flowing from the handset element 117 to the base unit 121 
15 and the virtual channels occupying the C or D time slots of each hop 
period contain information flowing from the base unit 121 to the handset 
unit 117. Further insight is available from Rg. 2. 

Refem'ng now to Y of Rg. 2, a pair of virtual channels, for instance 
occupying the A and C time slots on the same frequency may be 
20 considered a duplex virtual channel such as 1 05 on Rg. 1 . Lilcewise a 
pair of virtual channels occupying the B and D time slots on the same 
frequency may be considered another duplex virtual channel such as 
115onRg. 1. 

One important difference between the system of Rg. 1 and prior art 
25 wireless telephone arrangements is, tor example, the use of two RF 
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virtual channels 105 and 1 15, Instead of the usual single virtual channel 
arrangement. Still further distinctions will become apparent. 

As for the use of two virtual channels 105 and 1 15. the applicant 
has discovered that, by causing the frequency assignments for each time 
5 frame 
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to vary with time, also known as Irequency hopping", the system is able 
to operate at comparably lower power levels. 

Fig. 3 is a time-domain diagram showing a typical frequency hop 
cyde for the first embodiment 
5 Rg. 4 is a block diagram of a typical telephone transceiver 1 1 7 for 

the first embodiment 

Rg. 5 is a block diagram showing the transmit path 501 for the 
transceiver 1 1 7 of Rg. 1 and the receive path 503 for the base station 
121ofRg. 1. 

10 As illustrated in Rgs. 4-5, the input voice is digitized and 

segmented into message blocks using prior art techniques. Each block 
is then stored in a memory device for later transmission. In order to meet 
the FCC rules for frequency hop spread spectrum operation, the 
transmitter transmits a burst on one frequency, and then another, and so 

15 on in a frequency hop pattern. Each block of voice is transmitted on at 
least two different RF channels or frequencies. This is accomplished by 
time compressing the stored voice block during transmission. In a typical 
application, a voice block wouki first be sent as the second half of a first 
transmission on frequency j, and then again as the first half of the next 

20 burst transmission which occurs on the next frequent in the frequency 
hop pattern, j+1 . Each transmission, of course, would also contain 
additional infomiation that would enable the frequency hop receiver to 
determine which copy of each voice block was most correct in the event 
both copies were not received error free. 
25 Fig. 6 is a tnjth table showing the prefen'ed implementation of the 

coding technique for the first embodiment. 
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Referring now to Rg. 6, It will be appreciated that the parity code is 
effective in determining if either the copy of the voice segment was 
receh^ed error free. If one copy Is error free, then that copy is used as the 
outpuL 
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Further, if both copies have one or more parity errors, then it is 
concluded that each copy of the voice segment has one or more errors, 
the number of errors may not be high enough to render the total ooj:^ 
useless. A second criteria of choice between the copies is then utilized. 
5 The synchronization word ID is provided virith each hop transmission to 
assure continuous synchronization after temporary loss of signal. If, 
however, the synchronization word associated with a particular copy of a 
voice segment is received error free, then that is strong evidence that the 
channel was not seriously corrupted during transmission of the copy in 
10 question. Therefore, that copy Is used as the output. 

Further, if the parity codes associated with each copy have errors 
and the synchronization word associated with each copy has more than 
a given number of en'ors (perhaps even just one), then a default 
condition is invoked. That condition is to mute the audio during that 
1 5 portion of the voice message. Enhancements are possible. Fbr instance, 
the parity or emor corrective code may be sufficiently reliable so as to 
support distinction between the two received versions of a voice 
segment, even if neitiier is totally error free. 

Rg. 7 is a time-domain diagram showing various stages of 
20 message processing for the typical transceiver 11 7 and base unit 1 21 of 
the first embodiment. 

Rg. 8 is a tmth table to accompany Fig. 7. 



Refening now to Rg. 7 and Fig. 8. it will be assumed that the 
25 transceiver 117 wishes to send a message to the base station 121 in Fig. 
1 . It will be helpful if the reader also refers to the transmit path 501 of 
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transceiver 1 1 7, and the receive path 503 of the base station 121 , as 
shown in Rg. 5. 



SUBSTiTUTE SHEET 



wo 92/12481 PCr/US91/09803 

8 

Referring now to Rg. 5, the message to t>e sent is generated by 
transmitter element 505. The signal is then digitized by analog to digital 
converter 507, and input to buffer memory 509. The buffer memory 509 

then divides the message into message segments AO. A1 A1 1 , 

5 shown collectively as element 710 in Fig. 7. The segments 710 are then 
' input to combiner 515. The combiner 51 5 then codes the segments AO, 
A1 into a padtet 731 for transmission to base station 121 via RF l\vk 521 
at frequency f 1 . Synchronization and error detect codes are provided by 
elements 511 and 513, respectively. 
1 0 ThB combiner 51 5 then codes the segments A1 and A2 into packet 

733 for transmission to base station 121 via frequency f2. 

The comUner 515 then codes the segments A2 and A3 into padcet 
735 for transmission to base station 121 via frequency f3. 

The combiner 515 then codes the segments A3 and A4 into padcet 
1 5 737 for transmission to base station 1 21 via frequency f4. 

The combiner 515 then codes the segments A4 and A5 into padcet 
739 for transmission to base station 121 via frequency f5. 

The combiner 515 then codes the segmente A5 and A6 into padcet 
741 for transmission to base station 121 via frequent fS. 
20 The combiner 51 5 then codes the segments A6 and A7 into padcet 

743 for transmission to base station 121 via frequency f7. 

The combiner 515 then codes the segments A7 and A8 into packet 
745 for transmission to base station 121 via frequency fS. 

The combiner 515 then codes the segments AS and A9 Into packet 
25 747 fortransmission to base station 121 via frequency f9. 
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The comUner 515 then codes the segments A9 and A1 0 into 
packet 749 for transmission to base station 121 via frequency flO 

The combiner 515 then codes the segments A10 and A1 1 into 
padwt 751 for transmission to base station 121 via frequency f1 1. 
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Referring now to Fig. 5, the packets to be received at the base 
station 121 are received by antenna 523 and receiver 525. The received 
pacl<6ts are then ir^ut to buffer memory 527, wliile synchronization is 
detected by detector 529. and error detection is detected by error 
5 detector 531 . The packets are then input to controiier 533 for message 
reconstruction. After the message has been leconstmcted, it is converted 
to analog torn by digital to analog converter (DAC) 535, and applied to 
the telephone ^'lity 537. 

Assuming now that packet 731 is successfully transmitted via f1 
1 0 and received at the base station 121 , the controiier will form a received 
packet 761 comprising message segment AO and At. Since this is the 
beginning of the receive message sequence, the controller 535 Is forced 
to use segment AO even if it is degraded, and thus sends the segment AO 
downstream to DAC 535, telephone link 537, and a remote listener (not 
15 shown). The controller then saves the first version of segment A1. 

The contnslier next receives packet 763 via f2. corresponding to 
transmitted packet 733. This packet contains message segments A1 and 
A2. The controller now has available to it a first version of A1. from 
packet 761 and f1 . and a second version of A1, from packet 763 and f2. 
20 The controller can now select the best version to use based, for instance, 
on a measure of received signal quality provided by the error detector 
drcuit 531 . It will be assumed that the first version is chosen, 
corresponding to packet 761 and f1 . and this version of A1 is thereupon 
sem downstream to DAC 535. The controller then saves the first version 
25 of segment A2. 
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The controller next receives packet 765 via f3, corresponding to 
transmitted packet 735. This packet should contain a second version of 
segment A2. and a first version of segment A3. Due to interference or 
other transmission problems, however, the packet 765 is degraded to the 
5 extent 
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that it is not usable. As a result, the controller 533. after it receives the 
distorted version of padtet 765, determines that it only has available the 
first version of segment A2 from packet 763. Thus, it now sends this 
version of segment A2 downstream to DAC 535. 

The controller next receives packet 767 via f4, corresponding to 
transmitted packet 737. This packet contains the second vereion of 
segment A3 and a first version of segment A4. Since packet 765 was 
degraded, however, then controller 533 has available only one version of 
segment A3, namely, the second version in packet 767. Thus, the 
controller now sends this version of segment A3 downstream to DAC 
535. The controller then saves the first version of segment A4. 

The controller next receives packet 769 via f5, corresponding to 
transmitted packet 739. This packet contains the second vereion of A4 
and the first version of A5. Since the controller 533 now has available to 
it two vereions of segment A4. namely the first version from packet 767, 
and the second version from packet 769. the controller now decides 
which segment to use. This decision may be made by measuring the 
quality of the two versions, and using the highest quality (towest error) 
vereion. Or, if the two vereions are roughly equal in quality, the controller 
may use either vereion. In any event, at this point the controller 533 
selects a version of segment A4 to use, and sends it downstream to DAC 
535. The controller then saves the first versionijf segment A5. 

This process thus proceeds with subsequent received packets 
771 , 773, 775, 777, 779, and 781 , corresponding to transmitted packets 
741 , 743, 745, 747, 749, and 751 , via fS. f7, f8, f9, f 1 0. and f1 1 . As each 
new packet is received, the process described above is repeated. 
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As a result, upon receipt of packet 771 , the controller selects the 
best version of A5, and sends it downstream to DAC 535. 
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Note that packet 773 is degraded to the extent that the second 
version of segment A6 and the first version of segment A7 are lost In this 
case, the controller sends the first version of A6 downstream. 

Upon receipt of pacltet 775, the controller sends the second 
5 version of A7 downstream. 

Upon receipt of packet 777, the controller selects the best verston 
of A8. and sends It downstream. 

Upon receipt of packet 779. the controller selects the best version 
of A9, and sends it downstream. 
1 0 Upon receipt of packet 781 . the controller selects the best version 

of A10. and sends it downstream. 

UHirnately, the DAC 535 is able to reconstruct the entire message 
AO. A1 . A2, A3. A4. AS. A6. A7, A8, A9, A1 0. . . . , which message it 
transmits downstream to the telephone fadlity 537 to a remote listener 
1 5 (not shown). 

It will be appreciated that successful utilization of the ISM band or 
other bands for spread spectrum radio transmission must consider the 
implication that a portion of the band may not be usable either 

20 permanently or for short periods of time because of either multipath fades 
or interference. While long tenn impairments may be circumvented by 
avoiding the segment of the band in question, impairments of short 
duration must be addressed by the modulation, filtering or error 
comection coding techniques employed. An essential element of the 

25 invention is that each portion of the voice signal is transmitted at least 
twice on at least two different frequencies. Another key is that sequential 
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frequencies in tlie liop sequence represent a frequency diange greater 
than the bandwidth of the anticipated impairments. 

Fig. 9 is a frequency-domain diagram showing a typical frequency 
hop cycie for the first emt)odimenL 



SUBSnrUTE SHEET 



wo 92/12481 PCr/US91/09803 

12 

In the preferred embodiment, the frequency for each packet to be 
sent (or received) changes for each packet according to an algorithm or 
"hopping" pattern specially determined to minimize the probai)ility that 
any two packets immediately adjacent to one anotlier might be 
5 degraded. 

The hop sequence represented by Fig. 9 has a frequency change 
of approximately 1/2 the bandwidth of the ISM band e&cii hop. This hop 
sequence is effective in avoiding the interference of a single wideband 
Impairment but is vulnerable to multiple impairments separated by 1/2 
10 the total bandwidth of the spread spectrum transmission. The following 
sequence was generated by a pseudo-random number generator with a 
gating rule that each hop must represent at least a minimum change in 
frequency, in this case approximately 1/3 of the total band. The following 
is the sequence: 

15 

48. 6. 36. 80. 38. 73. 1 9, 75. 1 4. 41 . 74. 39. 3. 44. 8. 
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51, 17. 47, 16. 57. 2. 81, 53, 24. 70, 40. 11. 71, 1. 52, 0, 35. 5, 49, 82. 30, 
62. 9,68,18.45,10.61,28, 
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67. 27. 63. 25, 56. 21 . 79. 22. 60. 4, 59, 32, 69. 34, 72, 33, 77. 46. 7. 66, 
26, 54, 12. 65, 23, 55. 13. 42. 76. 
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31, 58, 29. 64, 37, 78, 43, 15. 50, 20. 

Relative to operating in the ISM band, the second sequence is preferred 
since it meets the FCC mies for pseudo-random sequences and because 
5 it is more effective in avoiding multiple impairments that may occur in the 
ISM band. 

Returning now to Rg. 3. it is apparent this figure illustrates the time 
domain of the prefened embodiment In this figure the base first 
transmits a copy of the voice that was transmitted for the first time on the 

1 0 previous transmission. The base then transmits the most recent copy of 
the outgoing voice signal. The handset then transmits two segments in 
like feshion. It is dear from this diagram that the format takes the nature 
of a TDMA system. Since TDMA systems are becoming more popular, 
and because TDMA systems must cope with multipath fading and in 

1 5 some cases interference, the disclosed invention is especially 
applicable. In such an application the frequency of the TDMA 
transmission would be switched from frame to frame in order to provide 
the diversity that achieves the immunity to interference and multipath 
fading described above. In the TDMA application, these goals may be 

20 achieved by utilizing as few as two frequencies. 
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While various embodiments of a wireless personal communication 
system, according to the present invention, have been described 
hereinabove, the scope of the invention Is defined by the following 
claims. 
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What is claimed is: 



Claims 



10 



1 . in a radio communications system having a transmitter ananged to 
transmit to a receiver using any one of a plurality of frequencies (T) In a 
sequence . . . fg-i), f|, if^i) .... a method for the transmitter to send a 
message to the receiver, the method comprising the steps of: 

(a) dividing the message into message segments mi, mz, ms 

and so forth; 

(b) tortheldh segment mio where ltd, 2, 3 andsolbith: 

(1 ) fbrniing a corresponding pacl<et|( based on mk.i and mk; 

(2) determining a frequency fj; 

(3) transmitting the padtetk on the frequent fj; 

(4) repeat (1) through (3) for next] and next Ic 
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2. in a radio communications system having a receiver arranged to 
receive from a transmitter using any one of a plurality of frequendes (T) 
in a sequence . . . fg-i), f|. fg+i), ... a method for the receiver to receive a 
message from the transmitter, the method comprising the steps of: 

5 

tork^l, 2. 3, . . . , and so forth: 

(a) determining a frequency 1^; 

(b) receiving a packetk on the frequency fj; 

(c) forming a first version of received message segment mk based on 
10 the received padcetk: 

(d) forming a second version of received message segment mR.i 
based on the received padcetk: 

(e) determining received message segment mk-i based on the first 
version of received message segment mk-i and the second version of 

1 5 received message segment mk-i . and the quality or error level of the first 
version and the second version; 

(f) repeat (a) through (e) for next j and next k] 

(g) form a received message based on received message segments 
mi, m2, ms, .... and so forth. 



SUBSTITUTE SHEET 



wo 92/12481 PCr/US91/09803 

19 

3. In a radio communications system having a transmitter arranged to 
transmit to a receiver using any one of a plurality of frequencies (T) in a 
setjuenoe . . . f(j.i). ^, fQ+u .... a method for the transmitter to send a 
message to the receiver and for the receiver to recehre a message from 
5 the transmitter, the method comprising the steps of: 

at the transmitter: 

(a) dh^iding the message into message segments mi, ma. ms 

and so forth; 

10 (b) forthe Iclh segment mk, where It « 1. 2, 3, .... and so forth: 

(1 ) forming a con-esponding padtetk based on mK-i and mn; 

(2) determining a frequency ^; 

(3) transmitting the packetk on the f requencyj; 

(4) repeat (1) through (3) for next] and next Ic; 

15 

at the receiver, fork si. 2, 3 and so forth: 

(a) determining a frequency ^; 

(b) receiving a packetk on the frequency fj; 

(c) fomiing a first version of received message segment mk based on 
20 the received packetk; 

(d) forming a second version of received message segment mk-i 
based on the received packetk; 

(e) determining received message segment mn based on the first 
version of received message segment mk-i and the second version of 

25 received message segment mk.i, and the quality or enx>r level of the first 
version and the second version; 
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(0 repeat (a) through (e) for next j and next k; 

(g) form a received message based on received message segments 

Hi. m2, ni3 and so forth. 
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4. In a transmitter arranged for communicating witli a receiver via a 
radio frequency ilnit, a metiiod for transmitting a message comprising the 
following steps: 

(a) dividing the message to be sent into segments 0, 1 , 2, ... , 
5 k-1,k,l(+1 andsofbrth; 

(b) encoding the message segments Into a like number of 
individual packets, the kth transmitted packet containing two segments, 
that is. a version of the present or kth segment and a version of the 
preceding or (k-1)th segment, so that each individual message segment 

1 0 is sent two times, in adjacent packets, and, 

(c) transmitting each packet on the radio link; 

(d) changing the transmit frequency for each packet to be sent. 

5. The method of claim 4 wherein said changing step (d) includes a 
1 5 step of determining the new frequency for each packet to be sent 

according to an algorithm or "hopping" pattern specially determined to 
minimize the probability that any two packets immediately adjacent to 
one another might be degraded. 

10 6. The niethod of claim 5 wherein said "hopping" pattern is defined 
as follows: 

(a) define J frequencies In the hopping sequence; 

(b) arrange the frequencies in a pseudo-random sequence, . . . 
<i such that I f(j.i) - ij I > Af, where Af > 5 MHz. 
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7. The method of claim 6 wherein the sequence of frequencies. . . . fg. 

1). fj is defined as follows: 

a set of 83 frequencies identified according to their ascending 
Older, the following list being the order of the sequence: 
5 48. 6. 36. 80. 38. 73, 19. 75, 14. 41. 74. 39. 3, 44. 8. 51, 17. 47, 16, 57, 2. 
81,53,24.70. 
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40. 11, 71. 1, 52. 0. 35, 5. 49, 82, 30. 62, 9, 68. 18, 45. 10, 61, 28, 67, 27, 
63,25,56, 21,79, 22, 60.4. 
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59, 32. 69. 34. 72. 33. 77. 46. 7. 66. 26. 54. 12. 65. 23. 55. 13. 42, 76, 31. 
58, 29. 64, 37. 78, 43, 15, 50, 20. 
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8. The method of claim 7 wherein said encoding step (b) Includes a 
step of Including an error-detect code with each message segment 
arranged to detect enors In the segment 

9. The method of claim 7 wherein said transmitting step (c) Includes 
a step of Including a predetermined test sequence with each packet 
arranged to determine the channel transmission quality. 

1 0. The method of claim 7 wherein said encoding step (b) includes a 
step of Including an error-detect code with each message segment 
arranged to detect errors In the segment, and wherein said transmitting 
step (c) includes a step of Including a predetermined test sequence with 
each packet ananged to determine the channel transmission quality. 
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11. In a transmitter an-anged for communicating with a receiver via a 
Fadio link, a method for receiving a message comprising segments 0, 1, 

2, . . . , k-1 , !(, k+l and so forth, and wherein the segments have 

been encoded Into a like number of individual packets, the kth packet 
5 containing two segments, that is. a version of the present or Mh segment 
and a version of the preceding or (k-1 )th segment, so that each individual 
message segment is encoded two times, in adjacent packets, the method 
comprising the following steps: 

(a) receiving a sequence of packets on the radio link; 
1 0 (b) decoding each packet Into its two message segment 

components; 

(c) after receiving the second version of any given message 
segment, then selecting the version of that segment that is the highest 
quality, or lowest error; 
1 5 (d) saving the version of any given message segment thus 

selected for message reconstruction; 

(e) repeating steps (a) - (d) for successive packets, thereby 
reproducing the original message based on message segments 0, 1. 2, 
3. 

20 . . . , k-1. k, k+1 andso forth; 

(f) changing the receive frequency for each packet to be 
received. 

12. The method of claim 1 1 wherein said changing step (f) includes a 
25 step of determining the new frequency for each packet to be received 
according to an algorithm or "hopping" pattern specially determined to 
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minimize the probability that any two packets Immediately adjacent to 
one another might be degraded. 
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13. The method of claim 12 wherein said "hopping" pattem Is defined 
as follows: 

(a) define J frequencies in the hopping sequence; 

(b) arrange the frequencies In a pseudo^ndom sequence, . . . 
5 f(|-i)> ^> • • . . such that I f(}.i} - fj I > Af , where 2tf > 5 MHz. 

14. The method of claim 13 wherein the sequence of frequencies, . . . 
^0-1}' t|> • • • . is defined as follows: 



1 0 order, the following list being the order of the sequence: 

48, 6. 36, 80. 38, 73. 19, 75. 14, 41. 74, 39, 3, 44, 8. 51. 17. 47. 16. 



a set of 83 frequencies identified according to their ascending 
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57. 2. 81. 53. 24. 70. 40, 11, 71. 1. 52. 0. 35. 5. 49. 82, 30. 62, 9, 68. 18. 
45, 10, 61, 28, 67, 27, 63, 25, 
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56, 21 . 79, 22, 60, 4. 59, 32. 69, 34, 72, 33, 77, 46. 7. 66. 26, 54, 12, 65, 
23, 55. 13, 42. 76, 31. 58. 29. 64, 
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37.78, 43,15,50,20. 

1 5. The method of daim 1 4 wherein said selecHng step (c) includes a 
step of determining segment version quality or error based on an error- 

5 detect coded included wfth each message segment, said error-detect 
code arranged to detect errors in the segment. 

1 6. The method of daim 1 4 wherein said selecting step (c) indudes a 
step of detemilning segmem version quality or snor t>ased on a 

1 0 predetennined test sequence Induded with each padcet. said test 
sequence ananged to determine the channel transmission quality. 

1 7. The method of daim 1 4 wherein said selecting step (c) indudes a 
step of detemdlning segment version quality or error based on an error- 

1 5 deted coded included with each message segment, said error-deted 
code arranged to deted errors in the segment, and wherein said 
seieding step (c) further Includes a step of determining segment version 
quality or error based on a predetennined test sequence induded with 
each packet, said test sequence arranged to determine the channel 

20 transmission quality. 
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18. in a personal communication system including a transmitter 
arranged for communicating witli a receiver via a radio frequency Wnk, a 
method for transmitting and receiving a message comprising the 
following steps: 

5 

at said transmltten 

(a) dividing the message to be sent into segments 0. 1 . 2 

k-1 , k, and so forth; 

1 0 (b) encoding the messe^e segments into a Glee muvber of 

Individual packets, the kth transmitted packet containing two segments, 
that is, a version of the present or kth segment and a version of the 
preceding or (k-1)th segment, so that each individual message segment 
is sent two times, in adjacent packets, and. 

15 (c) transmitting each packet on the radio link; 

(d) changing the receive frequency for each padcet to be sent; 

at s£ud receiven 

20 (a) receiving the sequence of packets on the radio link, 

(b) decoding each packet into its two message segment 
components; 

(c) after receiving the second version of any given message 
segment, then selecting the version of that segment that is the highest 

25 quality, or lowest error; 
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(d) saving the version of any given message segment thus 
selected for message reconstruction; 

(e) repeating steps (a) - (d) for successive packets, thereby 
reproduclrig the original message based on message segments 0, 1, 2. 

5 3. 

.... k, Ic^-i, and so forth; 
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(Q changing the receive frequent for each packet to be 
received. 

1 9. The method of cidm 1 8 wherein said transmitter changing step (d) 
5 and said receiver changing step (f) each include a step of determining 

the new frequenqr for each packet to be received according to an 
algorithm or "hopping" pattem specially detennlned to minimize the 
probabilit/ that any two packets immediately adjacent to one another 
might be degraded. 

10 

20. The method of claim 19 wherein said "hopping" pattem is defined 
as follows: 

(a) define J frequencies in the hopping sequence; 

(b) arrange the frequencies in a pseudo-random sequence, . . . 
15 f(j.i), ^, . . . , such that I f (1-1) - ^ I > Af, where Af > 5 MHz. 

21 . The method of claim 20 wherein the sequence of frequencies, . . . 
f(i-i). fj. • . . . Is defined as follows: 

a set of 83 frequencies Identified according to their ascending 
20 order, the following list being the order of the sequence: 
48, 6, 36. 80. 38. 73. 19, 75. 14. 41. 74. 
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39, 3. 44. 8, 51. 17. 47. 16. 57, 2. 81, 53. 24. 70, 40, 11, 71, 1, 52, 0, 35, 5. 
49.82.30.62,9.68,18. 
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45, 10, 61, 28, 67. 27, 63, 25, 56, 21, 79, 22, 60, 4, 59. 32, 69, 34, 72, 33, 
77,48,7,66,26.54.12,65,23, 
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55, 13. 42, 76, 31, 58, 29, 64, 37, 78, 43, 15, 50, 
20. 

22. The method of claim 21 wherein said transmitter encoding step (b) 
5 includes a step of including an error-detect code with each message 
segment arranged to detect errors in the segment, and said receiver 
selecting step (c) includes a step of determining segment version quality 
or error based on said error-detect code. 

0 23. The method of claim 21 wherein said transmitter encoding step (b) 
includes a step of including a predetermined test sequence with each 
packet arranged to determine the channel transmission quality, and said 
receiver selecting step (c) includes a step of determining segment 
version quality or error based on said predetermined test sequence. 
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24. The method of daim 21 wherein: 

said transmitter encoding step (b) includes a step of including an 
error-detect code with each message segment arranged to detect envrs 
In the segment, and a step of including a predetenmlned test sequence 
5 with each padcet ananged to determine the channel transmission quality, 
and 

said receiver selecting step (c) includes a step of determining 
segment version quality or error based on said predetermined test 
sequence and based on said error-detect code. 



10 
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AMENDED CLAIMS 

[received by the International Bureau on 25 May 1992 (25.05.92 
original claims 18-24 cancelled; original claims 1-17 
amended; (9 pages)] 



5 1 . In a radio communications system having a transmitter arranged to 
transmit to a receiver using any one of a pfureHty of frequencies (T) in a 
sequence . . . f(j.i), fj, fg+i) .... a metliod for the transmitter to send a 
message to the receiver, the method comprising the steps of: 

1 0 (a) dividing the message into a series of N message segments mi , 
mg, ma, .... tnn, including a kth message segment mk; 
(b) lor the kth message segment mn, where l< « 1 , 2, 3 N: 

(1 ) forming a con-esponding padtetk based on mn-i and hik; 

(2) determining a frequency fj; 

1 5 (3) transmitting the packetk on the frequent fj; 

(4) repeat (1 ) through (3) for next j and next Ic 
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2. In a radio communications system having a receiver arranged to 
receive from a transmitter using any one of a plurality of frequencies (T) 
in a sequence . . . f(j.i), fj, fo^-i). ... a method for the receiver to receive a 
message from the transmitter, where the message comprises a series of 
5 N message segments mi, m2. ms, . . . , mN, the method comprising the 
steps of: 

forks1,2,3,..., N: 
(a) determining a frequent 
1 0 (b) receiving a padcetk on the frequent 1^; 

(c) forming a first version of received message segment mk-i based 
on the received paclcetk.i, and determining a quality or error level of the 
first version of received message segment mR.i; 

(d) forming a second version of received message segment mk.i 

1 5 based on the received padtetk, and determining a quality or emor level of 
the second version of received message segment mk-i; 

(e) determining received message segment m^.i based on the first 
version of received message segment mk-i and the second version of 
received message segment mk-i , and the quaity or error level of the first 

20 version of received message segment mk-i and the qualify or error level 
of the second version of received message segment mk-i; 
(Q repeat (a) through (e) for next j and next k; 
(g) form a received message based on received message segments 
nni, m2, ms, . . . , mN. 
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3. In a radio communications system having a transmitter ananged to 
transmit to a receiver using any one of a piuraiity of frequencies (T) in a 
sequence . . . fg-i), Ijj, f04.i) .... a method for the transmitter to send a 
message to the receiver and for the receiver to receive a message from 
5 the transmitter, the method comprising the steps of: 

at the transmitter 

(a) dividing the message into a series of N message segments mi , 
m2. ms, . . . , mN, including a kth message segment mk; 
1 0 (b) for the Icth message segment mk, where k » 1 , 2. 3 N: 

(1 ) forming a con-esponding padtetk based on mk-i and mk: 

(2) determining a frequency fj; 

(3) transmitting the padcetk on the frequency); 

(4) repeat (1 ) through (3) for next j and next k; 

15 

at the receiver, for k- 1, 2, 3 N: 

(a) detemfiining a frequency f|: 

(b) reoehring a packetk on the frequency fj; 

(c) forming a first version of received message segment mk-i based 
20 on the received packetk.i , and determining a quality or error level of the 

first version of received message segment mk-i; 

(d) forming a second version of received message segment mk-i 
based on the received packetk, and determining a quality or enor level of 
the second version of received message segment mk-i; 

25 (e) determining received message segment mn based on the first 
version of received message segment mk-i and the second version of 
received message segment mk-i, and the quality or error level of the first 
version of received message segment mk-i and the quality or en-or level 
of the second version of received message segment mk.i: 

30 (f) repeat (a) through (e) for next j and next k; 

(g) form a received message based on receh^ed message segments 
mi, n)2i ms, . . . , m^. 
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4. In a transmitter arranged for communicating with a receiver via a 
radio frequency link, tlie radio frequency link having a plurality of transmit 
frequencies, the radio frequency link having a channel transmit qualify, a 
method for transmitting a message comprising the following steps: 

5 (a) dividing the message to be sent into message segments 0, 

1, 2, ... , k-1, k, k+1, . . . , N, including akth message segment and a (k- 
1)th message segment; 

(b) encoding the message segments into a like number of 
indlvkiual packets, including a kth packet, the kth packet containing two 

1 0 message segments, that is, a version of the kth message segment and a 
version of the (k-1)th message segment, so that each indhriduai messE^e 
segment Is sent two times, in adjacent packets, and, 

(c) transmitting each packet on the radio link; 

(d) changing the transmit frequency for each packet to be sent. 

15 

5. The method of claim 4, wherein there exists a probability that any 
two packets immediately adjacent to one another might be degraded, 
and wherein said changing step (d) includes a step of determining the 
new frequent for each packet to be sent according to an algorithm 

20 comprising a "hopping" pattern specially determined to minimize the 
probability that any two packets immediate^ adjacent to one another 
might be degraded; 

6. The method of claim 5 wherein said "hopping" pattern is defined 
25 as follows: 

(a) define J frequencies in the hopping pattern; 

(b) arrange the frequencies in a pseudo-random sequence of 
frequencies, . . . f(j.i), fi such that | f(j.i) • fj i > Af, where Af > 5 MHz. 
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7. The method of claim 6 wherein the pseudo-random sequence of 

frequencies. . . . f(|.i), fj is defined as follows: 

a set of 83 frequencies identified according to their ascending 
order, the following list being the order of the sequence: 48. 6. 36, 80, 
5 38, 73, 19. 75, 14. 41. 74. 39. 3. 44. 8. 51. 17. 47, 16. 57, 2. 81.' 53. 24.' 70. 
40. 11, 71, 1, 52. 0, 35, 5, 49, 82, 30, 62. 9, 68, 18, 45. 10. 61. 28. 67. 27 
63.25,56.21.79,22,60,4. 

59, 32. 69. 34, 72. 33. 77, 46, 7, 66. 26, 54. 12. 65, 23, 55, 13. 42, 76. 31, 
58, 29, 64, 37, 78, 43, 15, 50. 20. 
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8. The method of claim 7 wherein said encoding step (b) includes a 
step of including an error-detect code with each message segment, the 
error-detect code arranged to detect errors In the message segment. 

5 9. The method of claim 7 wherein said transmitting step (c) includes 
a step of including a predetennined test sequence virith each padcet, the 
predetemiined test sequence arranged to detemiine the channel 
transmission quality. 

10 10. The method of claim 7 wherein said encoding step (b) includes a 
step of including an error-detect code with each message segment, the 
error-detect code ananged to detect en'ors in the message segment, and 
wherein said transmitting step (c) includes a step of including a 
predetermined test sequence with each packet, the predetermined test 

1 5 sequence ananged to determine the channel transmission quality. 



wo 92/12481 



PCT/US91/09803 



42 

11. In a receiver arranged for communicating with a transmitter via a 
radio finic, the radio link having a plurality of receive frequencies, the 
radio Unit having a channel reception quality, a method for receh^ng a 

message comprising message segments 0. 1, 2 k-1, k, k+1. . . . , N, 

5 and wherein the message segments have been encoded into a like 
numlwr of individual packets, the kth packet containing two message 
segments, that Is, a version of the kth message segment and a version of 
the (k-1 )th message segment, so that each indhridual message segment 
Is encoded two times, including a first version and a second version, in 
1 0 adjacent packets, and where each received message segment contains 

a finite quality or error such that, when the first version and second 
version of any given message segment are received, it is possible to 
determine which version contains the highest quality or towest enor, the 
method comprising the folbwing steps: 
1 5 (a) receiving a sequence of packets on the radio link; 

(b) decoding each packet into its two message segment 
components; 

(c) after receh^ing the second version of any given message 
segment, then selecting the version of that message segment that is the 

20 highest quality, or lowest error; 

(d) saving the version of any given message segment thus 
selected for message reconstruction; 

(e) repeating steps (a) - (d) for successive packets, thereby 
reproducing the original message based on message segments 0, 1. 2 

25 3, 

• • • » k-1 , k, k+1 , . . . , N; 

(f) changing the receive frequency for each packet to be 
received. 

30 12. The method of claim 1 1 wherein said changing step (f) includes a 
step of determining the new frequency for each packet to be received 
according to an algorithm comprising a "hopping" pattern spedaiiy 
detemiined to minimize the probability that any two packets immediately 
adjacent to one another might be degraded. 
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13. The method of claim 12 wherein said "hopping" pattern is defined 
as follows: 

(a) define J frequencies in the hopping pattern; 

(b) arrange the frequencies in a pseudo-random sequence of 
5 frequencies. . . . f(j.i), fj, . . . , such that | f(j.i) - fj | > Af, where Af > 5 MHz. 

14. The method of claim 13 wherein the pseudo-random sequence of 
frequencies, . . . fg-i), ^ .... is defined as follows: 

a set of 83 frequendes identified according to their ascending 
1 0 order, the following list being the order of the sequence: 48. 6. 36, 80. 
38.73.19.75.14,41,74,39,3.44.8.51,17.47.16. 

57. 2. 81, 53, 24, 70. 40, 11, 71. 1. 52, 0, 35. 5. 49, 82. 30, 62. 9, 68, 18. 
45.10.61,28.67,27.63.25. 

56. 21. 79, 22, 60, 4. 59, 32, 69, 34, 72, 33, 77, 46. 7. 66. 26. 54, 12, 65, 
23. 55. 13. 42. 76. 31 . 58. 29. 64. 
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37. 78, 43, 15, 50, 20. 

1 5. The method of daim 1 4 wherein said selecting step (c) includes a 
step of determining message segment version quality or emor based on 

5 an enor-detect code, the enor-detect code included with each message 
segment, said emor-detect code arranged to detect errors in the message 
segment 

1 6. The method of daim 1 4 wherein said selecting step (c) includes a 

1 0 step of determining message segment version quality or enor based on a 
predetermined test sequence, the predetennined test sequence included 
with each packet, said predetermined test sequence ananged to 
determine the channel reception quality. 



15 17. The method of daim 1 4 wherein said selecting step (c) indudes a 
step of determining message segment version quality or enor based on 
an error-deted code, the error-deted code being Included with each 
message segmem, said error-deted code ananged to deted errors In the 
message segment, and wherein said selecting step (c) further Includes a 

20 step of determining message segment version quality or enor based on a 
predetermined test sequence, the predetermined test sequence being 
included with each pacltet. said predetermined test sequence ananged 
to determine the channel reception quality. 
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